توسعه یک مدل ریاضی و الگوریتم حل برای مسئله مکانیابی مسیریابی وسایل نقلیه با پنجره زمانی فازی
thesis
- موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده مهندسی
- author شیما تیموری
- adviser حسن خادمی زارع محمد صابر فلاح نژاد
- Number of pages: First 15 pages
- publication year 1392
abstract
مسئله مکانیابی مسیریابی وسایل نقلیه به عنوان یک شاخه نسبتأ جدید در سیستم لجستیک، مسئله از دو جزء مهم و وابسته تشکیل شده است که شامل فعالیت های مکان یابی تسهیلات و تعیین ساختار مسیریابی می باشد به طوریکه محل مناسب برای احداث انبارهای توزیع کالا و مسیرمناسب حمل کالا از انبار به مشتریان را تعیین نماید. در این تحقیق، مسئله مکانیابی مسیریابی وسایل نقلیه از جهت ارائه خدمت در پنجره زمانی فازی مربوط به هر مشتری بررسی شده است. مسئله دیگری که در این باره قابل تأمل است وجود ساعات پرازدحام و پرترافیک حین خدمت رسانی و توزیع کالا به مشتریان می باشد. این موضوع موجب تأخیر در ارائه خدمت به مشتریان شده و هزینه های اضافی را به سیستم توزیع تحمیل می کند. لذا ارائه راه حل در این زمینه می تواند عملیات توزیع و پخش کالا را به شکلی مناسب تر شکل دهد. اهداف ارائه شده در این مقاله شامل حداقل کردن هزینه های بازگشایی انبار، طی مسیر ، هزینه ثابت استفاده از وسیله نقلیه، جریمه ناشی از قرار گرفتن در پنجره زمانی ترافیک سنگین مسیر و نیز حداکثرسازی سطح رضایت مشتریان می باشد. لذا برای حل مدل از روش تبدیل موزون مسئله چندهدفه به یک هدفه استفاده شده است. به علت np-hard بودن مسئله مکانیابی مسیریابی وسایل نقلیه، روش حل توسط الگوریتم فراابتکاری ژنتیک کدنویسی شد و کارایی آن با مقایسه جواب های بهینه چند مسئله در ابعاد کوچک با جواب های بهینه آن در نرم افزار gams ارزیابی گردید. همچنین روش ارائه شده در این زمینه در یک شرکت پخش دارو(فردوس) مورد مطالعه قرار گرفت و بهترین توالی در حرکت وسیله نقلیه و استفاده از انبارها گزارش شد و نتایج آن با شرایط موجود پخش مورد بررسی واقع گردید.
similar resources
حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...
full textحل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
full textارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textبهینهسازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینهسازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...
full textMy Resources
document type: thesis
موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023